2019 SDNU Contest 14 赛后总结

发表于 | 更新于 | 分类于 | 阅读次数：

总结一下5月2日比赛： 除去最强的师哥队，每支队伍都A了6题，但是我们却A了5道。 我赛后总结一下，是真的读不懂题啊。。。

比赛链接

A题

上来顺耳听到是个签到题，一看这不寒假做过的一道差不多的题么。纯粹考察英语，趁着想着点东西赶紧敲。给你一个数字，让你输出对应形式。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <queue>
#include <set>
#include <map>hexo 
using namespace std;
int main()
{
    int n;
    int num;
    while(cin >> n){
    while(n--)
 {
     cin >> num;
     if(num % 10 == 1 && num % 100 != 11)
     {
         cout << num << "st" << endl;
     }
     else if(num % 10 == 2 && num % 100 != 12)
     {
         cout << num << "nd" << endl;
     }
     else if(num % 10 == 3 && num % 100 != 13){
        cout << num << "rd" << endl;
     }
     else{
        cout << num << "th" << endl;
     }
 }
    }
}

B题

输入a b c d e f六个数字，按题目的格式写出来。看看这个形式下的公式是双曲线 还是椭圆 还是抛物线，还是圆。和队友讨论一会，确定绝对正确的答案之后开敲。WA了，想了好一段时间，愣是不知道为什么WA，直到看到 输入的a b c d e f 是实数，我们惊呆了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <stdio.h>
#include <math.h>
using namespace std;
const double eps = 1e-6;
int main()
{
    int t;
    double a,b,c,d,e,f;
    scanf("%d",&t);
        while(t--){
        cin >> a >>b >>c >> d >> e >> f;
        if(fabs(a - c) < eps)
        {
            printf("circle\n");
        }
        else if((fabs(a*1.0 - 0.0)) < eps || (fabs(c*1.0 - 0.0)) < eps)
        {
            printf("parabola\n");
        }
        else if(a * c > 0 )
        {
            printf("ellipse\n");
        }
        else{
            printf("hyperbola\n");
        }
        }
}

D题

模拟题，题目怎么说就怎么做。问题是读不懂啊。能A过的都是神仙QAQ。 题意这里就不列举了。太长了。 不过这道题还是有收获的。 再输出string s 的时候，如果 cout << s << endl 超时 用 cout << s <<

‘\n’ 就过了，一个10ms,一个超时，什么鬼啊。 好吧，看见宝乐总结的了但是没有放在心上，我长记性了QWQ。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
int check(char s)
{
    if(isdigit(s) || isalpha(s))
    {
        return 1;
    }
    else
        return 0;
}
int change(string &s, int n,int flag,char &ch,int &last)
{
    if(flag == 0)
        return 0;
    last = n;
    if(flag == 1)
    {
        s[n] += 1;
        if(s[n] == 'z' + 1)
        {
            s[n] = 'a';
            ch = 'a';
            return 1;
        }
        else if(s[n] == 'Z' + 1)
        {
            s[n] = 'A';
            ch = 'A';
            return 1;
        }
        else if(s[n] == '9' + 1)
        {
            s[n] = '0';
            ch = '1';
            return 1;
        }
        else{
            return 0;
        }
    }
}
int main()
{
    int T, n;
    string s;
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);
    cin >> T;
    while(T--)
    {
        cin >> s >> n;
        while(n--)
        {
            int index;
            int sz = s.size() - 1, i;
            for(i = sz; i >= 0; --i)
            {
                if(check(s[i]))
                {
                    index = i;
                    break;
                }
            }
            if(i == -1)
            {
                s[sz]++;
            }
            else
            {
                string s1;
                char ch;
                int flag = 1,last;
                while(1)
                {
                    flag = change(s,index,flag,ch,last);
                    if(!flag)
                        break;
                    for( i = index - 1; i >= 0; --i)
                    {
                         if(check(s[i]))
                         {
                             index = i;
                             break;
                         }
                    }
                    if(i == -1 && flag)
                    {
                        s.insert(s.begin() + last, ch);
                        break;
                    }
                    if(i == -1)
                    {
                        break;
                    }
                }
            }
            cout << s << '\n';
        }
       cout << '\n';
    }

}

F题

F题是我们过的比较茫然的，题目我们都不太理解，但是其他队伍也都早早A了，而且代码很短，于是我快速按规律敲了一遍，WA了，于是我认为是我的没理解题意导致的，就先放在一边了。后来想到了其中的BUG，人的名字是一个circle，所以还是在茫然的状态下又来了一遍，A了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <stdio.h>
#include <math.h>
using namespace std;
int main()
{
    int t,n,index;
     scanf("%d",&t);
     while(t--){
       string s[2001];
       string s1;
       cin >> n >> s1;
       for(int i = 1; i <= n; ++i)
       {
           cin >> s[i];
       }
       for(int i = 1;i <= n; i++)
       {
           if(s[i] == s1)
           {
               index = i;
               break;
           }
       }
       int counter = 0;
       int flag = 0;
       for(int i = index ; i <= n; ++i)
       {
           if(counter ==  n/2)
           {
               flag = 1;
               cout << s[i] << endl;
               break;
           }
           counter++;
       }
       if(!flag)
       {
           for(int i = 1; i <= n; ++i)
           {
               if(counter ==  n /2)
               {
                cout << s[i] << endl;
                break;
               }
               counter++;
           }
       }
}
}

L题

嗯，又是一个类似寒假做过的题目，但是我是真的忘了。队友提出了她的规律公式 f[n] = f[n / 2] + 1, 验证了一下，果然正确，好强大。 问题是n可以达到1e9, 于是我按照这个公式手写了一下前几项，发现其实可以用Log2(n)来计算。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <stdio.h>
#include <math.h>
using namespace std;
int main()
{
    int t,n;
    while(scanf("%d",&t)!= EOF)
    {
     while(t--)
     {
         cin >> n;
         int a = (int)log2(n);
         cout << a + 1 << endl;
     }
    }
}

M题

找中位数的水题，第二道A的题目

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <stdio.h>
using namespace std;
int cmp(double a,double b)
{
    return a < b;
}
int main()
{
    int n;
    int t;
    double a[10001];
    while(scanf("%d",&t)!=EOF)
    {
    while(t--){
        cin >> n;
    for(int i = 1; i <= n; ++i)
    {
        scanf("%lf",&a[i]);
    }
    sort(a + 1,a + n + 1,cmp);
    if(n % 2 == 1)
    {
        printf("%.3f\n",a[n / 2 + 1]);
    }
    else{
        printf("%.3f\n",(a[n/ 2] + a[n/2+1])/2.0);
    }
    }
    }
}